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Description 

The present invention relates to wireless ATM systems and specifically to a medium access control (MAC) layer 
protocol used in such systems for integrated support of ATM services, Including constant bit-rate (CBR). variable bit- 

5 rate (VBR) and available bit-rate (ABR) services. Tlie MAC protocol supports both connection-less packet and connec- 
tion-oriented virtual circuit modes, with appropriate service parameter and quality-of-service (QoS) selection. 

Next-generation wireless personal communication networks will be required to co-exist with fiber-optic based 
broadband communication networks, which shoukJ become far more ubiquitous in the near future. These broadband 
systems (such as B-ISDN/ATM and ATM LAN) will offer constant bit-rate (CBR). variable bit-rate (VBR). available bit- 

10 rate (ABR) and packet transport servk^es desired to support a range of voice, data, video, and multimedia applica- 
tions. In order to avokl a serious mismatch t>etween future wireline and wireless networks, it is necessary to conskier 
broadband wireless systems with sinrular service capabilities. Personal communication networks introduced into the 
future multimedia applk;ation scenario shouki provide new service features such as high-speed transmission, flexible 
bandwkith alk>cation. VBR/CBR/packet modes, quality-of-service (QoS) selection, and so forth. 

IS The overall technk:al approach of the present invention is based on the recognition that ATM has recently emerged 
as the predominant switching and transport technology for wkJe and local area broadband networks to be deployed dur- 
ing the next several years. This means that it is desirable for the next-generation wireless personal communication net- 
work to provide similar ATM type service capabilities to the extent possible using radio medium. While certain 
quantitative limits on bit-rate or quality-of-servrce may have to be accepted for the wireless networi^ the availat>ility of 

20 quairtalively equivalent service classes in a seamless manner would prcvkie significant benefits of uniformity to network 
operators, servrce provkJers and terminal designers. 

There are several basic problems that must be addressed for the devebpment of ATM-based broadband wireless 
networks, including: 

25 1 . High-speed radk> transmissk>n consistent with service requiremerrts of future terminals. Typical video and multi- 
media servk:es may require transmission bit-rates -1-10 Mbps, a channel speed that is significantly higher than 
that being considered for first-generation wireless systems. 

2. Medium access control (MAC) methods that provkJe relatively transparent multisen^ces capabilities similar to 
ATM over the inherently shared wireless medium. Servk;e classes to be supported include constant bit-rate (CBR). 

30 variable bit-rate (VBR) and pack^ data, each with reasonable qualrty-of-servk;e parameters. 

3. Wireless data link protocols for interfedng the relatively unreliable high-speed radk) Gnks to the fixed broacft>and 
(ATM) network with a minimum of protocol conversbn. 

4. Signaling and transport protocol nxxfifrcations necessary to support mobility and new personal communication 
services In the wireless network. 

35 

The present invention provides a solution for the wireless ATM medium access control method referred to in item 2 
abcve. 

In an article by D. Raychaudhuri et al entitled "ATM-Based Transport Architecture for Multiservk^es Wireless Per- 
sonal Communicatfon Networks' in IEEE Journal on Selected Areas in Communication, vol. 12. no 8. October 1994, 
40 pages 1401 to 1414. there is a bask: systems level description of a wireless ATM system. The present invention con- 
cerns a novel embodiment of a medium access control useable in systems such as that described in the Raychaudhuri 
et al artk:la Specifically, the inventkxi describes a dynanruc TDMA (time diviskm multiple access)/rDD (time divisk>n 
duplexing) method for provisioning of ATM transport services on a wireless channel. 

In U.S. Patent No. 4,491 ,947 there is descrbed a method for dynamic scheduling of integrated circuit switching and 
45 packet switching in a muHibeam satellite switched time cfiviskxi multiple accessed environment The schecftjiing is per- 
formed onboard the satellite by a scheduler under the directfon of a controller. For each time sfot a least cost assign- 
ment is applied for each slot 

U.S. Patent fsfo. 4,641,304 describes a particular method of dividing time frames into message sfots containing 
mini-slots for r^ransmissfon of data packets. 
so In U.S. Patent No. 4.897.834 a bit oriented communk^ations network is descrfl^ed where each node of the network 
broadcasts in time slots in a round rot>in fashion. 

In U.S. Patent Na 4.937,822 an adaptive time divisfon muHipte access communications system is illustrated whk;h 
maintains different frequencies between nodes of a communication system. The frequency at which the transmissions 
are made changes according to the signal quality. The TDMA system used relies on a frecpjency/time slot independent 
55 of those in other time slots. 

In U.S. Patent No. 5,012,469 an adaptive hytxid multiple access protocol dynamk^ally switches among contention 
(ALOHA), reservatfon and fixed assignment (TDMA) protocols as a function of the traffk; of a cfmnnel. 

In U.S. Patent No. 5,065.398 a TDMA satellite communications arrangement is descrDaed. Data to be transmitted 
is divKled into subpackets and then the sub-packets are transmitted in predetermined time slots. 
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In U.S. Patent No. 5,172.375 a combination of fixed assignment random and demand access methods are used in 
a satellite communication system. In the present invention, data is transmitted by a TDMA access mettiod. 

The atxive patents provide a broad background of the art Some of these patents, for example, refer to satellite sys- 
tems. In general, these patents do not refer to ATM networks, multimedia applications or microcellular wireless systems. 
5 In U.S. Patent Na 5.384,777 there is descrtoed a medium access control (MAC) protocol for wireless radio access 
for a plurality of remote stations to a base station on a LAN. 

The present invention provides an advance beyond the teachings found in the above patents by providing ATM 
compatibility with multiserviceA?uality of service for services inducfing packet ABR. UPC-based VBR or isochronous 
CBR. The disclosed MAC is directed at ATM compatibility at both service and cell levels which has not been achieved 
10 heretofore. 

In accordance with the teachings of the present invention, a wireless ATM system is disclosed which provides a 
multiservices integrated framework for voice, video, data and multimedia services, while maintaining a high de^ee of 
compatibility with future broadband ISDN/ATM. 

There are several technological factors which rrwtivate the use of ATM cell transport for such a multiservices wire- 
15 less netwaK including: flexible bandwidth allocation for a range of sennces; efficient multiplexing of traffic from bursty 
data/multimedia sources; suitatulity of available ATM switching techniques; ease of interfadng with wired B-ISDN sys- 
tems that will form the telecommunication background, and the like. The present system adopts an ATM corrpatible 
fixed length cell-relay format. 

Accordingly, a 48 byte ATM cell is the basic unit of data within the wireless network. The ATM header itself is main- 
20 tained for network and higher level services in the wireless segment, although some compression may be applied to 
certain fields for effidency. Wireless channel spedftc protocol layers (e.g., data link and medium access corrtrol (MAC) 
layer) are added to ATM cells as required, and replaced by standard ATM headers before entering the fixed network. 
The overall approach is intended to minimize transcoding complexity at the base station and to provide uniform ATM 
services throughout the system. 
25 The system approach ^ to separate network functfons into a wireless ATM network interface unit (WATM NIU) 
responsible for wireless physfcal. MAC and data link layers of the wireless protocol fayers. The WATM NIU is connected 
to either a remote terminal or a base station which provides nomfial ATM functfons with required mobility enhance- 
ments. The renrxrte terminal presents a standard ATM interface to the user process on the remote temiinal, providing 
the usual servfoe dasses and parameters. Applications currently working over wired ATM will continue to work trans- 
da parently on the wireless system. 

The present inventfon resides in a novel medium access control (MAC) fayer protocol used in the wireless ATM sys- 
tem for integrated sipport of ATM servfoes. including constant bit-rate (CBR). variable bit-rate (VBR) and avaifable bit- 
rate (ABR). The MAC protocol handles both connectfonless packet and connection-oriented virtual drcuit nrKxJes, with 
appropriate servfoe parameters. 
55 The MAC protocol used in the wireless ATM system is based on a novel dynamic time division, multiple access/lime 
division miitiplex (TDMA/TDM) approach, in which the service classes are accomodated in an an integrated manner. 

A principal object of the present invention is the provision of a demand assigned time division rrtultiple access 
(TDMA) medium access control adapted for supporting ATM. 

Another object of the invention is the provision of a time cfivision multiple/lime division multiple access (TDM/TDM^ 
40 (TDD) MAC framing and burst fonnats suitable for transmission of ATM cells. 

A further object of the inv^itkxi is the proviskxi of a supervisory MAC procedure whk^h integrates ATM 
ABR/VBR/CBR virtual drcuits (VCs), providing burst-by-burst alfocation of ABR cells and call4]y-call allocation of VBR 
arxJ CBR bandwkfth parameters. This indudes mechanisms for dynamic allocation of sut>-frame capacities, i.e. moving 
boundaries, assignment of ABR stols based on desired queueing rules (e.g. FCFS). assignment of VBR sfots based on 
45 ATM traffic shaper parameters and assignment of CBR sfots based on bandwidth requirements. 

A still further object of the invention is the provision of a superframe structure necessary for fine-granularity alloca- 
tion of VBR and CBR bandwidth. 

Yet another object of the invention is the provisfon of iplink and downlink control mechanisms for supporting ABR. 
VBR and CBR MAC operations. 
50 Furttier and still other objects of the present invention will become more deariy apparent when the following 
description is read in conjunction with the accompanying drawing. 

Rgure 1 is a schematic representation of a multiservfoes wireless network; 

55 Rgure 2 is a schematic diagram of an ATM-corrpatible wireless network; 

Rgure 3 is a schematic diagram of a system level irrplementation of a wireless ATM network; 

Rgure 4 is a representation of base-controlled MAC architecture; 
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Rgure 5 is a schematic representation 61 a dynamic TDMA MAC framework; 

Rgure 6 is a schematic representation of core MAC protocol functions; 

Rgure 7 is a schematic representation of major functions of the remote MAC supervisory processor; 

Rgure 8 is a f bw diagram of a scheduling process for a remote supervisory MAC processor; 

Rgure 9 is a schematic representation of major functions of the base station MAC supervisory processor; 

Rgure 10 is a flow diagram of an Aloha channel, ABR and ACK schedule manager; 

Rgure 11 is a f bw diagram of a Base-to-Remote message format; and 

75 Rgure 12 is a flow diagram of a CBR schedule manager. 
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System Architecture 



<20 



Referring now to the figures and to Rgure 1 in particular, there is shown an overall schematic representation of a 
multiservices wireless network 1 0. A plurality of personal communication system (PCS) cells 1 2 are interconnected by 
/ means of PCS Interconnection Network 14. The wireless ATM system is intended to provide a multiservices integrated 
framework for voice, video, data, arxi multimedia services, while maintaining a Ngh degree of compatibility with future 
ISDN/ATN. 

The network handles traffic from different types of data/multimedia sources. For iltustrative purposes a multimedia 
25 portable PCI 6 is shown in PCS cell 1 8 while a portable phone 20 and hand held digital assistant 22 are both shown in 
PCS cell 24. It will be apparent to those skilled in the art that multiple units may be located in the same or different cells 
of the network arvi additional kinds of voice, video, data, telecommunication arvi/or multimedia sources arxJ the like may 
be found in the network. 

The use of an ATM cell transport for a nuiltiservices wireless network leads to the adoption of an ATM compatit)le 
30 fixed length cell-relay format, such as as shown in Rgure 2. A 48 byte wireless ATM cell 30 is the basic unit of data 
within the wireless network. The ATM header itself is maintained for network and higher level services in the wireless 
segment although some compressfon may be applied to certain fiekte (e.g. VPI/VCI) for efficiency. Wireless channel 
specific protocol layers (e.g., data link arxi medium access control layer) are added to ATM cells as required, and 
replaced by starxJard ATM headers t)ef6re entering the fixed network. This approach is intended to minimize transcod- 
35 ing oorrplexity at the base station and to provide ATM services throughout the system. 

In the wireless ATM network, a mobile terminal 32 including a wireless network interface unit (W-NIU) 34 transmits 
wireless ATM cells 30 to a corresponding W-NIU 36 contained at a t>ase station 38. The data is converted to a standard 
48bytes ATM cell 40 and is transmitted from ATM-NIU 42 to an ATM Based Switching Network 44 for further distribu- 
tion. 

40 The protocol architecture is t>ased on harnmization of wireless-specific functions into the standard ATM protocol 
stacK as shown beksw: 



45 



50 



55 
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20 

The proposed wireless ATM network follcws a protocol layering harmonized with that of starxJard ATM. The 
approach adopted is to incorporate new wireless channel specific physical, medium access control (MAC), data link 
control (DLC) and wireless network control layers into the ATM protocol stack as shown above. This means tfiat regular 
2S ATM network layer and control services such as E.164 or IP-over-ATM addressing, VC nuttiplexing, cell prioritizatk>n 
(CLP), explicft congestion notification (ECh4), Q.2931 si^iallng for call establishment, etc. will continue to be used for 
mobile services. Of course, a limited number of mobility extensions to ATM network and control layers will be required 
to support additional functions such as kx:ation management, handoff. QoS specif ication/lrenegotiation, etc. 

Additional ATM adaption layer (AALj options may ateo be considered later for customized sif)port of wireless appK- 
30 cations. 

A system level implementatkxi of the wireless ATM network is shewn in Rg. 3. The general approach relied upon 
is to separate network functions into a wireless ATM network interface unit (WATM NIU) responsible for wireless phys- 
ical, MAC and data link layers. The WATM NIU 48. 48* is connected to either a remote terminal or a base station wfiich 
provide normal ATM functions togettier witii required nK>bility enhancements. The remote termirmi 50 Includes a stand- 

35 ard ATM API 52 to the user process on the remote terminal, provkiing the usual service classes and parameters. Appli- 
cations currently working over wired ATM will continue^to work transparently on the wireless system. 

The remote terminal 50 further includes a CPU 54, memory 56 and display 58 which are connected to WATM NIU 
48 via an interconnection network 60. In addition to ATM API (Application Programming Interface) 52, an AP (Appltea- 
tion Program) 62, AAL (ATM Adaptation Layer) 64 and SAR (Segmentation And Resegmentation) 66 are connected to 

40 CPU 54. The MAC functions whk:h are the subject of the present invention are infplenf>ented in the WATM NIU 48. 

The wireless ATM cell is transmitted from antenna 68 of the remote termnal 50 via a multiaccess radio link to 
antenna 70 at the base station 46. WATM NIU 48' connected to antenna 70 receives the ATM cell and provkies the cell 
via interconnection network 72 to WATM resource alkx»tion unit 74, WATM/ATM header conversion unit 76. ATM sig- 
nalling and mobility unit 78 and ATM network interface 80. The ATM network interface is coupled to an ATM mux/iswitch 

45 82 whrch. in turn, is controlled by a control CPU 84 for providing cells to other base stations (not shewn) in response to 
ATM signalling and mobility extension signals. 

Wireless Network Interface Unit 

50 A typk»l software/firmware implementation of the wireless network interface unit (WNIU) comprises the following 
major nxxiules: physical level transmitter (PHY TX), physical level receiver (PHY RX). synchronization nrxxiule (SYNC). 
Medium Access Control (MAC) and Data Link Control (DLC). Since vtrireless ATM permits sinruftaneous operation of 
multiple virtual drcuits (VC's), a single PHY and MAC processor connect to nujltiple DLC processors corresponcfing to 
each active VC on the channel. 

55 Figure 4 shows a base-controlled MAC architectu'e. A base station MAC 1 00 including a base station stpennsory 
MAC 101 receives channel requests from data link controls 103 (1)...(/c) whk:h act as an intermediate layer between the 
ATM layer and the MAC layer. The data link controls 103 (1)...(Ac) serxj requests for channels to ttie supervisory MAC 
101 which, in turn, schedules channels and sends control messages to core MAC processor 102. The DLC 103 and 
core MAC processor 102 exchange data and ACK signals with one another. The core MAC processor 102 also controls 
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physical leve! transmitter PHY TX 108 for transmitting signals to a remote physical level receiver PHY RX 1 1 1 associ- 
ated with a remote station. A receiver PHY F0( 1 09 fonwards signals received from a PHY TX transmitter 1 10 associated 
with a remote station to the cae MAC processor 102. 

A remote station MAC 104 includes a remote station supervisory MAC processor 105 and a core MAC processor 

5 106. A set of DLC 107(1)...(/c) associated with the remote station MAC processor 104 send channel requests to the 
remote station supennsory MAC processor 105. The remote station supervisory MAC processor 105 and the core MAC 
processor 106 exchange control messages and channel scheduling. The DLCs 107 (1)...(/c) and core MAC processor 
106 exchange data and ACK signals. The PHY TX transmitter 1 10 Is controlled by the core MAC processor 106. The 
PHY FtX receiver 111 provides received signals to the core MAC processor 106. 

10 The PHY TX transmitter 1 10 associated with the renfK>te MAC 104 sends signals via a radio channel to PHY RX 
receiver 109 associated with the base station MAC 100. Similarly, PHY TX transmitter 108 associated with base station 
MAC 100 sends signals to PhlY RX receiver 1 1 1 associated with remote station MAC 104 via a radio channel. 

Physical Layer 

15 

The present wireless ATM system is capable of operating wHh different physical levels that may vary in terms of bit- 
rate and burst acquisition performance. The basic requirement for the wireless ATM network is a burst modem with a 
reasonably high bit-rate (typically 10 mbps or higher) and a relatively short acquisition preamble (16 bytes or lower). 
The system definition permits the use of burst modems that do not fully meet the above perfbmiance goals, in which 
20 case certain service quality and channel efficiency limitations will result 

Medium Access Control (MAC) Protocol 

The MAC layer protocol is capak)le of providing integrated support of ATM services, including constant bit-rate 
25 (CBR), variable bit-rate (VBR) and available bit-rate (ABR). The MAC protocol handles tX3lh connectionless packet and 
connection^iented virtual circuit modes, with appropriate service parameters. The service classes and general serv- 
ice parameters envisfoned t>y the present invention are as follcws: 



30 


Service Glass 


Service parameters 


Quality-of- 
service nDeasire 




Constant Bit-Rate (CBR) 


Bandwidtti: nx8Kbps 


Bkx^king prot)at)ility 
Cell error rate 


35 






Delay jitter 




Variable Bit-Rate (VBR) 


Usage parameter control: peak rate (nx8 Kbps) 
sustained rate (nx8 Kbps) txjrst length (m cells) 


Bkx:king probatxtity 
Cell error rate 


40 






Cell foss rate 
Delay jitter 




Available Bit-Rate (ABR) 


ISfone 


Packet delay 
Cell error rate 


45 






Cell loss rate 



The MAC protocol used in the present wireless ATM system is based on a dynamic TDMA/TDM/TDD frameworK 
50 in which the atxsve service classes are acconvnodated in an infected manner. This access control metfxxj is based 
on framing of the channel (as slKwn in Rgure 5) into Tf ms units which are further subdivkied into B^ byte slots. Uplink 
and downlink transmissx>ns use the same frame in a time dvision duplexed manner. Downlink transmissions are TDM 
multplexed in a sirtgle burst from base to remote stations, while uplink transnrussk)r^ use a dynanrvc TDMA method. 
This dyriamic TDMA access protocol requires each remote station to transmit a random access (slotted ALOHA) control 
55 message in the first part of tiie uplink subframe. retransmitting with appropriate backoff when collision is experienced. 
Successful uplink requests are acknowledged in a TDM control f ieU In the next frame, akHig with an allocation of TDMA 
sk>t(s) for transmission (a blocking signal may be returned when suitable channel resources are unavailable). This D- 
TDMA MAC framework is illustrated in Rg. 5. 

The nature of the slot allocation will depend on the service type: for ABR a one-time alkx;ation of k TDMA slots is 
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provided for that frame, while for CBR a specific sequertce of j sbts is allocated once every m frarnes until a disconnec- 
tion request is received from the remote. For VBR. slots are allocated on a connection t>asis also, but the specific 
number available In a given frame may vary depending on usage parameter control (UPC) counter values and channel 
congestion. Note that a "superframe" concept consisting of K frames Is introduced to facilitate allocation of CBR and 
VBR bandwidths off relatively fine granularity For example, vnth Tp2 ms, channel speed = 8 Mbps, one ATM cell every 
3 frames (l.e. 4 cells per K^^2 superframe) corresponds to a CBR bandwidth allocation of 64 Kbps. 

The MAC layer is based on a channel format comprising superframes. frames and slots which carry (ATM) data 
cells, control messages and ACK messages. A superframe consists of K>1 frames, identified by a sequence number. 
Further, each frame contains: (1) frame header 120 including sync, frame setup and global supervisory information; (2) 
base-to-remote (B->R) control 122; (3) base-to-remote (B-^R) ACK 124; (4) base-to-remote (&->R) data 126; (5) 
renxrte-to-base (R->B) control 128; (6) remote-to-base (R^B) ACK 130; (7) remote-to-base (R->B) data. Nominal 
frame size is set at 2ms, with frame format as shown t>elow: 

MAC FRAME FOEIMAT 

FRAME HEADER : (40 Bytes), including: 
B->R modem preamble 
Pseudo-random synch sequence 

Frame sequence number 1 

Frame size in slots > Frame parameters 

Slot size in bytes J 



Subframe pointers 

Global supervisory information 



B-f R coatrol & ACK slots 


nl X 8 Bytes 


service dat^ cells 
(ABR, VBR & CBR) 


n2 X 8 Bytes 


R-f B control packets 


n3 X 8 Bytes 


R-)^B ACK packets 


n4 X 8 Bytes 


R->B APR mym data cells 


n5 X 8 Bytes 


R->B VBR service data cells 


n6 X 8 Bytes 


R-fB CBR service data cells 


n7 X 8 Bytes 



In the above specification, the t>asic unit is an 8 byte slot. The pr^erred design requires 2 slots (16 bytes) for pre- 
amble and 1 slot (8 bytes) for control/ACK message payload, 1 slot (8 bytes) for wireless -i- ATM header and 6 slots (48 
bytes) for ATM p^bad. It should be apparent to those skilled in the art that by reducing the modem preamble and the 
header duration, the channel eff iderKy will improve. 

The preferred emtxxJiment is t>ased on the followring subframe allocations: 
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Rame duration (2nris) 


iiou X D Dyte Slots 


B->R header 


t> Slots 


D-->R control 


OSIOtS 


B~>n AC/K 


o Slots 


Q^D Hofo ^AQR \/DR A PRRA 
D— >^n (HDrl, VDn at \jOn) 


OA elrrfc M9 rolIcA 
04 olUU> ( 1 £ Helta) 


R-fB control 


42 slots (14 pkts incl. preamble) 


R-^Bdata + ACK 


1 08 slots (12 cells incl. preamble) 


R-^B ABR 


54 slots (6 cells ind. preamble) 


R-^B CBR 


54 slots (6 celte ind. preamble) 


R-fB VBR 


shared with ABR 



20 A preferred specification of packet formats to be used in each of the subframes specified above is as fdlcws: 

SERVICE DATA CELL 
^ Wireless Network Header: 2 Bytes 

Type: 4 bits 
Control: 4 bits 

Cell Sequence Number: 8 bits 
^ ATM Header : 

Option 1: Standard ATM layer header (4 bytes) (does not include PHY level HEC byte) 

Option 2: Compressed ATM layer header (2 bytes) 
^ VCr(12bils) 

PTI (3 bits), CLP (1 bit) 

Service Data payk>ad: 48 Bytes 

CRC-16 

^ * VCI rule far wireless segment: 8 LSB*s=MAC, 4 MSB's=VC 

45 



50 
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BASE-REMOTE CONTF60L PACKET 
Control Message Header : 2 Bytes 
Type: 4 bits 
VCI: 12 bits 

Control Message : 4 Bvtes 

Control commands include: 

Allocate ABR (up^n, frame slot #, # slots) 

Allocate VBR (up/dn, frame #, frame inten/al. slot #, # slots) 

Allocate CBR (upAdn. frame #, frame intervaL slot # slots) 

Reallocate ABR/VBR/CBR retransmission 

Call blocked 

Disconnect active VCI 

Handoff request ackncwledgment 

Initiate harKk>ff (frequency, pcwer, ...) 

Set power level 

Set frequency 

etc. 

CRC-16 



REMOTE-BASE CONTROL PACKET 
Corrtrol Message Header : 2 Bytes 

Type: 4 bits 

VCI: 12 bits 
Control Message : 4 Bytes 
Control commands include: 

Register (random ^ 

Request ABR (# cells. QoS) 

Request VBR (UPC. QoS) 

Request CBR (BW.QoS) 

Reallocate CBR/VBR 

Disconnect active VCI 

Handoff request 

Request power level 

Request frequency 

etc. 

CRC-16 
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ACK PACKETS 



ACK Message Header: 2 Bytes 



Type: 4 bits 
VCI:12bits 



ACK Message : 4 Bvtes 
10 ACK mode selection: 4 bits 

Reference CSN: 8 bits 
ACK bit-map: 20 bits 
CRC-16 

75 



Medium Access Control Implementation 

20 

The wireless ATM MAC protocol lay^ can be described in terms of two major modules: Core MAC processor and 
Supervisory MAC processor, as shewn in Rgures 6, 7. 8 and 9. The core MAC processor, shown in Figure 6, is respon- 
sft)le lor maintaining an active VC tat>le and mapping VCs to specific control or service slots allocated to them on a 
frames-frame t>asis. The sup^sory MAC process is responsible for higher level slot allocation logic necessary for 

25 determining the table entries in the core MAC process. The result is that at the renrx>te tenninal, the supervisory process 
shown in figure 7 is responsit)te for slotted ALOHA access control logic of control messages, and for interpretation of 
certain access control messages received from the base stations supervisory MAC process. Figure 8 shows the sched- 
ule processes for renxite supervisory MAC. At the t>ase station, the supervisory process shown in Figure 9 is respon- 
sible for resource allocation/queue management on bbth the TDM downlink and TDMA i^ink. That is. the base 

30 supervisory process must divide channel time between ABR. VBR. CBR and control/ACK traffic, and then maintain 
specified queue management policies for resource sharing within each of these services. This type of separation 
between (last) core MAC functions and (slower, more logic intensive) supervisory MAC functions provides a reasonable 
basts for hardware^software partitioning in the present invention. 

A schematic representation of core MAC protocol functions is shown in Figure 6. The MAC processor is common 

35 to both base and remote stations. 

In Figure 6. data from a superv^ry MAC processor is provided to a frame schedule table 1 34. The data from table 
1 34 and a sync signal are provided to a controller 1 36. The controller provides I/O instruction for each VC as well as I/O 
type and slot number in accordance with the dala received from table 134. The coritroller sends a signal to rec^^ 
1 38 to receive cells/j:>ackets on slot #r from PKIY RX receiver. The receiver unit 1 38 sends the received cells/l^ackets to 

40 a transmitter 1 40 for forwarding to the DLC for VC Uk upon receipt of a signal by transmitter 140 from controller 1 36. 

A receiver 142 receives cells/packets from a DLC on VC #y ipon receipt of a signal from controller 136. The 
received cells/packete are forwarded to transmitter 144 for subsequent transmission on alkx»ted slot #s upon receipt 
of a signal by transmitter 1 44 from controller 136. The transmitted cells are provided to a PHY TX transmitter for trans- 
mission via a radio channel to another station. 

45 Figure 7 shows the major functkxis of a remote MAC supervisory processor. Upon receipt of an intenupt from 
CBR/VBR signalling message or ABR DLC for VC(i) 162 a control packet to request service is constructed 164. An 
ALOHA stot for control message tx is randomly selected 166. The core MAC processor is informed of the control slot 
number 1 68. The control packet is sent to core MAC for transmission 1 70 The packet waits for slot allocation 1 72. When 
a stot allocation is received for VC(i) 174, the packet is ready for sending. The VC<->> skTt tat)le of the core MAC is 

50 updated 178 and the processor returns to its \6\e state 180. 

If timeout occurs t>el6re a slot allocation is received, a decision 182 is made whether there is more than a prede- 
termined numt>er (N) of time slots. If yes, a failure report is made to a signalling or DLC entity and the processor returns 
to its idle state 180. If not more than N timeouts have occurred, a new ALOHA stot is randomly selected 166 and the 
process corrtinues as descrit>ed above. 

55 While in the idle state 1 80. when the interrupt 1 62 is received, a first decision Is made whether a new sk>t alkx^ation 
Is required 184. If no, the process returns to idle 180. If yes, a control packet is constructed 164 and the process con- 
tinues a descn*bed atxive. 

Next, a decision 1 86 is made whether the VC^slot table requires update, tf no. the processor resumes its idle state 
180. tf yes, the table of core MAC is updated 1 78 and then the process returns to its idle state 180. 
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A f tow diagram of a scheduling process for a remote supervisory MAC processor is shown in Rgure 8. Upon receipt 
of an indication of a frame header arrival from core MAC processor 282, the header is received and the CRC is checked 
284. If the CRC fails, there is an error 286 and the process returns to the wait state 288. If the frame header is correct, 
the offset of the Aloha schedule is set 290 and the appropriate signal 292 is sent for Aloha scheduling. 

5 The index / is incremented 294 and the process enters a watt state 296 until there is an indication of the receipt of 
a Base-to-Remote control pack^ from the core MAC processor 298. Then, the Base-to-Renxite control message is 
read 300. The CRC is checked 302. If the CRC check fails, the process returns to step 294. If the CRC check is conrect, 
a determination is made if there is local VC 304. If not, the process returns to step 294. If the control is sent to a local 
VC, a determination is made whether there is a ABR schedule 306. If not. it is sent to other message processors 

10 according to message type 308. The process then returns to step 294. If there is a ABR schedule, the CBR schedule 
and the Aloha schedule are merged with the receive ABR schedule to form a frame schedule table 310. The Aloha 
schedule 312 and the CBR schedule 314 are received for the merge step 310. The process returns to step 294. A cur- 
rent schedule tat)le signal is sent 316. 

From the output of step 294, the index / is provided to indicate the rth B -> R control packets (total number is n). 

15 The process then returns to wait state 288 until next fmme header's arrival. A signal 320 to execute is sent to core MAC 
processa. 

The base station's MAC supen^sory processor is responsible for resource allocation/c^eue management on both 
the TDM downlink and TDMA uplink. This process divides channel time between ABR. VBR and CBR and perfonns 
queue management for each service dass with specified service disciplines, etc. 

20 In Rgure 9. the major functions of a base station supervisory MAC processor 188 are shown. An Aloha channel, 
ABR and ACK schedule manager 1 90 receives as inputs ABR TxRx request from a DLC, CBRA/BR ReTx request from 
a DLC, Remote-to-Base ACK request from a DLC and a Base-to-RenrK3te ACK request from a DLC. Each of these 
irputs is entered into a request queue 1 92a. 1 92b. 1 g2c and 1 92d for each respective signal . The outputs of the request 
queues 192 are provided to ABR and ACK schec&jler 194. An appropriate output of manager 190 is provkled to 

25 CBR/VBR schedule manager 196. The CBR/VBR schedule manager 196 also receives CBR/VBR setup or departure 
signals. The output of manager 1 96 is provkled as a first input to a frame scheduler 1 98. The otfier input to frame sched- 
uler 198isanoutputfrom ABR and ACK scheduler 194 in manager 190. Theoutputof frame scheduler 198 is a frame 
schedule signal from the supervisory MAC processor to the core MAC processor. 

Another output of the schedule manager 190 is provided as a first ACK schecijie input to a Base-to-Remote ACK 

30 message former 200. Another input to the B^e-to-Remote ACK message former 200 is a Base-to-Remote ACK mes- 
sage from a DLC according to the ACK schedule. The output of the Base-to-Remote ACK message former are Base- 
to-Remote control and ACK packets to the core MAC processor. 

Also included in the t>ase supervisory MAC processor 188 is a remote ABR request module 202 which receives as 
an input a r&nxAe ABR Tx Request from the core MAC processor kx^ated in a remote station. The output of the module 

35 202 is a remote ABR arrival indication signal to a DLC. 

The differerrt modules contained in the base supervisory MAC processor will now be desaODed. Rgure 10 is a fkTw 
diagram of the Ak>ha channel, ABR and ACK schedule manager 190. Commencing at start 220. the ABR request 
queue 192a, CBR/VBR ReTx request queue 192b (Also, VBR additk>nal Tx request may be sent to this queue), Base- 
to-Remote ACK request queue 192d and Remote-to-Base ACK request queue 192c are read and a schedirte ord^ is 

40 determined based upon a predetermined priority scheme in step 222. 

If a Base-to-Remote ACK request is present, a determinatk>n is made whether there are any Base-to-Rennote con- 
trol sk>ts available 224. tf there is a slot, a Base-to-Remote ACK is scheduled in the Base-to-Remote control channel 
226 and the manager returns to read and d^ermine step 222. If there are no slots available, all Base-to-Remote control 
packets are filed to partially form a frame schedule in step 228. Then, the process ends at step 230. 

45 If there is data or a Remote-to-Base ACK request, cells are scheduled from the beginning of the ABR channel if 
there is a downlink Tx transmission or the cells (Remote-to-Base ACK) from the end of the ABR channel if there is an 
ipllnk Tx transmission and spacing for an Ak>ha channel is reserved in step 232. 

A determination is made whether there are any Base^Remote control skxts available 234. If there is a control slot 
available, a detemiinatk)n is made whether there is at least one cell or packet scheduled 236. If so. the schedule is con- 

50 finned, a slot of the Base-to-Remote control channel is reserved and a Base-to-Remote allocation packet is generated 
in step 238 and the system returns to step 222. 

If there is no Base-to-RenrK>te control sk)t available at step 234. the schedule is d^^ 
continues to step 228. 

If no cell or packet is scheduled at step 236. the schedule is deleted and data cell scheduling is stopped at step 
55 242. A determination is made whether this is a Remote-to-Base ACK request 244. If not the process returns to step 
222. If it is a Remote-to-Base ACK request, Remote-to-Base ACK signal sctieduling is stopped 246 and the process 
returns to step 222. 

A flow diagram of the Base-to-Rerrxite message former 200 is shown in Rgure 11. After start 250. the Base-to- 
Renxyte ACK schedule from manager 190 is read 252. ACK information is collected from the DLC 254. ACK packets 
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are formed 256. The Base-to-Remote control packets are sent to the core MAG processor for transmission 258 and 
then the process ends 260. 

Allow diagram of the CBFWBR schedule manager 196 is shown in Rgure 12. Upon receipt of a CBR/VBR channel 
request signal 262 from signaling or from a radio control, an attempt is made to find available slots to fit the CBR/VBR 
5 t>andwidth without violating Aloha channel schedule and QoS requirements in step 264. In a preferred embodiment, 
VBR calls are allocated in a manner similar to CBR at peak bit rate. A determination is made whether it is possible to 
accept the CBRA^BR signal 266. If yes. channel allocation is initiated in step 268 and a signal is sent to signaling or to 
a radio control accordingly 270. The process retums to its wait state 271 . 

If the base cannot accept the CBR/VBR signal, the request 262 is denied in step 272 and an appropriate signal 274 
10 is sent. The process returns to wait state 271 . 

When a CBR/VBR departure or end indication signal 276 is received, a request to repack the CBRA/BR schedule 
is made 278 and an appropriate signal 280 is sent The process then retums to wait state 271 . 

The base station MAC supervisory processor may irrplement a range of traffic control disciplines for ABR, VBR. 
and CBR to provide congestion control and quality-of-service guarantees. The specific queue management algorithms 
15 used will depend upon performance versus corrplexity trad&offs appropriate for the service scenario. Since the specific 
algorithms used do not affect MAC/Data Unk layer overall operations, they may be viewed as user options which may 
be added in software. 

While there has been described and illustrated a preferred wireless ATM system and specifically a medium access 
control for use in such a system, it will fc>e apparent to those skilled in the art that variations and modifications are pos- 
20 sible without deviating from the broad spirit and principles of the invention which shall be limited sol^ by the scope of 
the claims appended hereto. 

Claims 

25 1. A wireless ATM communication system including a base station and at least one remote station for transmitting 
data packets between the base station and remote station via wireless link comprising: 

a t>ase station; 
a remote station; 

30 medium access control means for controlling the transmissfon of data packets t>etween said base station and 

said remote station via wireless link comprising: 

framing a channel into Tf units subdivided into B^ byte sfots where downlink transmissions are TDM multi- 
plexed in a single burst from said base statfon to said remote statfon and uplink transmissions use a dynamic 
TDMA methodology for slot allocation from said renr>ote station to sakJ t>ase station. 

35 

2. A wireless ATM communtoation system as set forth in daim 1 where said TDMA slot allocation for available bit-rate 
data is a onetime allocation of k TDMA sfots for each frame, where k is an integer. 

3. A system as set forth in daim 1 or 2 where said TDMA stot alfocatfon for continuous bit-rate data is a specific 
40 sequence of j slots alfocated once every m frames until a disconnect request is received by said base station from 

said remote station, where j and m are integers 

4. A system as set forth in daim 1.2 or 3 where said TDMA slot alkx^atfon for variabfobi^ 
nectfon t>asis and is dependent on usage parameter control values arxl channel oongestfon. 

45 

5. A system as set forth in any of claims 1 to 4 further conprising a superframe for slot alfocatfon for continuous bit- 
rate data and variable bit-rate data, where said superframe comprises a plurality of frames identified by a sequence 
number and where each said frame comprises a frame header, frame s^up and global supervisory infbrmatfon, 
base-to-remote control signal, base-to-remole ACK signal, base-to-remote data, remote-to^ase control signal, 

50 and remote-to-base data. 

6. A wireless ATM communicatfon system induding a base station and at least one remote station for transmitting 
data packets between the base statfon and the renrH>te statfon via wireless link corrprising: 

55 a base station; 

a remote statfon; 

core medium access control means for controlling transmission t)etween said base station and said remote 
station by maintaining an active virtual channel table and mapping virtual charmels to specific control or service 
sfots alfocated on a frame-by-frame basis, and 
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supervisory medium access corrtrol means for determining tak)le entries in said core medium access control 
means. 

7. A wireless ATM oomnunication system as set fbrtti in daim 6, where said supervisory medium access control 
means in said rerrxyte station provides ALOHA access control logic of control messages. 

8. A wireless ATM communication system as set forth in daim 6 or 7 where said supervisory medium access control 
means In said base station allocates and queues resources for time division muHiptex dcwnlink transmissions from 
said base station to said remote station and TDMA i^ink transmissions from said renrxTte station to said base sta- 
tion. 
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